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© Power supply control method in multi-task environment 
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© An information processing apparatus, which operates in a mulii-task mode, calculates a total consumption 
power of devices used by each task, and assigns higher execution priority to a task having the largest 
consumption power, thereby shortening the execution time of the task having the largest consumption cower, 
and suppressing the lota! consumption power of the apparatus. When a device is started upon switching o' 
tasks, if the total consumption power exceeds the allowable power of the apparatus by a power consumed upon 
restarting of the device, the task is set in a waiting state until operations of other devices are completed, the 
consumotion power is lowered, and it is ready to use the device by the task. 
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BACKGROUND OF THE INVENTION 

The present invention relates to an information processing apparatus, which can time-divisionally switch 
and execute a plurality of applications or tasks, a processing method of the apparatus, and a oower suppiy 
r. control method for the apparatus. 

Some electronic apparatuses which incorporate microcomputers and the like have a so-called power- 
down function of shutting down a power supply or operating the apparatuses in a low-consumption power 
mode when a memory, a display device, and the like are not accessed for a predetermined time. 

However, since the conventional power-down function enters a power-down mode independently of an 
iit application which is being currently executed when no access is made for a predetermined period of time, 
even a device which is not necessary for the currently executed aoplicaiion enters the power-down mode 
only after an elapse of the predetermined period of time. Therefore, the consumed power and delay time 
required before the beginning of the power-down mode arc wasted. 

As w:ti bo described later with reference to Fig. 19, some devices require higher power than in a normal 
?& mode- up3n transition to a low-power mode or transition from a low-power mode to a high-power mode, in 
this case, when a given device enters the low-power mode after an elapse of a predetermined period of 
ttmo from (he iast access thereto, and resumes the high-power mode by an access immediately after the 
beginning of the low-power mode, the consumption power required when the device is kept in the high- 
power moo*:- during this interval becomes lower than that required when the device is switched between the 
20 iwo powc t moo OS 

Conventionally, minima:^, processing apparatuses which can execute multi-task processing are known. 
Each n; thnsr.- informal mn pressing apparatuses can apparently execute a plurality of parallel processing 
operations by executing the multi-task processing for time-divisionally executing a plurality of processing 
operations With this processing, a single user can simultaneously execute a plurality of applications. When 

25 a plurality of terminals arc* connected to such an information processing apparatus, a plurality of users can 
simultaneously use the information processing apparatus. 

An operating system (OS) which executes the above-mentioned multi-task processing includes a 
processing unit (program) called a scheduler. The scheduler determines a task to be executed when a 
plurality of tasks are executable. Non-allocated tasks are queued and are not processed until the next 

so allocation time. Such a scheduling method includes round robin scheduling, priority scheduling, and the like. 
In the round robin scheduling, queued tasks are managed in the form of a first-in-first-out (FIFO) list and 
are executed in the orcer of the list. In this method, a task whose allocation time to a CPU has passed is 
added to the end of the list. 

In the priority scheduling, the following method is realized. 

35 In a method of determining priority in correspondence with the execution levels of tasks, if there are a 
user level at which a program created by a user operates and a privileged level at which the OS operates, a 
higher priority level is assigned to a task with the privileged level. Also, a method of assigning a higher 
priority level to a task with a strict limitation on its execution time such as a dynamic image reproduction 
task, a method of determining priority in correspondence with the qualifications of user IDs, a method of 

40 determining priority in correspondence with the ratio of the busy time in the allocation time to a CPU, and 
the like are known. 

In general, tasks with the same priority levels are classified to some ranks, so thai the priority 
scheduling is adopted to manage tasks in each rank, and the round robin scheduling is adopted to manage 
tasks in units of ranks. 

45 On the other hand ; in these information processing apparatuses, processing circuits must operate at 
high speeds to execute a plurality of processing operations parallel to each other. As a result, consumption 
power increases; and the temperatures of these circuits become very high during operation. Since such an 
information processing apparatus includes many I/O devices, a large amount of heai is also generated by 
these I/O devices. The heat causes operation errors of the apparatus, and deteriorates the reliability of the 

so apparatus. For this reason, it is important to reduce consumption power to suppress heat generation. 

A method of reducing consumption power realized in, e.g.. a personal computer as an example of the 
information processing apparatus will be described below . In general, the following four methods are 
popularly adopted. 

(1) The number of circuits to which DC power is applied is reduced. 

55 (2) The operation voltage of each circuit is lowered. 

(3) The operation frequency of each circuit is lowered. 

(4) The operation of a circuit which is not being "used is stopped. 
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The method (4) win be described below. A tinne elapsed alter the last operation ol a circuit <s measuied 
When the next operation cf the circuit is not started for a predetermined period of ume, it is determined that 
the circuit is not being used, and the operation of the circuit is stopped ot a power supply to the circuu .* 
shut down With the above-mentioned operation, consumption power can oe reduced. 

However the above-mentioned method may impair operabiiity since the operation oi the apparatus » 
often stopped while a user uses the apparatus. When the threshold value of the predetermined period of 
Ume is Jet to be large, the operabiiity can be prevented from being impaired, but the effect of reouong 
consumption power becomes insufficient. For this reason, the setting time is deteirrnned based on a trace- 
off between the operabiiity and consumption power. 

However the above-mentioned prior art suffers the following problems. 

When the number of tasks which are apparently simultaneously executed by the time-div.sional 
processing is iarge. the waiting time of each task is. prolonged, and tho apparent execution time of each 
task is prolonged. In this case, tho waiting time corresponds to a waiting time during which an 1,0 resource 
acquired by the task is not used. However, since this waiting time is very short wnen viewed from a angle 
task and corresponds to a total of the waiting times in units of tasks, power-sawng control descnbed . , tno 
prior art cannot be performed. Therefore, in these waiting times, power is tastefully consumeo oy 1,0 
resources. That is, when the number of tasks is large, the waiting time of the I/O resources ,s prolongec. 
re«ultinq in wasteful consumption power. 

In the orior art. tasks are uniquely controlled by the schedule' independently of the consumption 
powers of I'D resources. For this reason, when a task which acquires an I/O resource requ nng large power 
is queued for a long period of time, very large power ,s wasteiully consumed for the long per.oc or time. 

When a plurality of devices must be started simultaneously, a iarge peak current flows instantaneously. 
For this reason, the apparatus must be designed to have a power supply with a large capacity, resulting in 
increases in size and cost of the apparatus. 

SUMMARY OF THE INVENTION 

The present invention has been made in consideration of the above-mentioned prior art. and has as its 
object to provide an information processing apparatus, which can operate witn mintmum consumption 
power a processing method of the apparatus, and a power supply control method for the apparatus 

I' 'is another object of the present invention to provide an information processing apparatus, *h,ch c*, 
minimize To consumption power of the apparatus as a whole since scheduling of ^^uted : » 
minimize the waiting time of a device requiring large power, a processmg metnod of the apparatus, «nJ a 
Dower supply contra; method for the apparatus. • . . c >)(i _ : ,. h 

It is still another object of the present invention to provide an information processing appcatus, wt ,,h 
can tat access request from a'task to a given device in a waiting state 

power exceeds an allowable power of the apparatus upon the access from the task ,o the oev,c„ . 
processing method of the apparatus , and a power supply control method tor the apparatus 

I TsWI another obiect of the present invention to provide an information processmg apparatus, wn.ch 
can a Vage the consumption power of the overall apparatus by dispersing iarge consumption power 
timings ofrespectlve devices, a processing method of the apparatus, and a power supp.y control metnod 

^Tis^HSher object oi the present invention to provide an information processing apparatus, which 
can realize sfze reduction and cost reduction since it can use a small-capacity power supply, a process^ 
method of the apparatus, and a power supply control method for the apparatus. 

It is still another object of the present invention to provide an information processmg apparatus *h ,h 
• storec hvs l=s°s information of accesses,*, devices in units of applications, and can optimally execute a 
^-do^Son ln correspondence with the applications and devices, a processmg metnoa of tne 
mrwatii* and a cower suppiv control method tor the apparatus. 

PP -Tsui another object of the present invention to provide an information processing apparatus, *n,ch 
can suppress consumption power when no access is made, a processing method of tne aopaiatus, anc a 
nower suddIv contro 1 method for the apparatus. ^ 

I ,s S another object of the present invention, to provide an information processing apparatus, wn uh 
pred ic s aooJTtimes ro devices in units of applications, determines based on the predicted times ,, a 
^ITf unction is to oe executed, and executes the power-down function in e 
^termination result, a pressing method of the apparatus, and a power supply control metnod to. the 
apparatus. 
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Other features and advantages of the present invention will be apparent from the following description 
taken in conjunction with the accompanying drawings, in which like reference characters designate the 
same or similar parts throughout the figures thereol. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic block diagram showing the arrangement of an information processing apparatus 
according to an embodiment of the present invention; 

Fig. 2 is a block diagram showing the arrangement of CPU peripheral circuits in the information 
processing apparatus of tho embodiment shown in Fig. 1; 

Fig. 3 is a block diagram showing the arrangement of a power supply unit to respective I/O units in the 
information processing apparatus of the embodiment shown in Fig. 1; 

Figs. 4A and 4B are flow charts respectively showing device I/O control and interrupt control upon 
completion of time measurement by a timer in the information processing apparatus of the embodiment 
shown in Fig. 1: 

Figs. 5A and 5B are timing charts for explaining a power-saving control state of the information 
processing apparatus of the embodiment shown in Fig. t: 

Fig. 6 is a view for explaining priority control of a task scheduler in the inlormation processing apparatus 
of the embodiment shown in Fig. 1 ; 

Fig. 7 is e view showing the format of a task control block in the information processing apparatus of the 
emnoriiment shown in Fig. 1: 

Figs. 8A to 8C are tables showing the contents of the task control block in the information processing 
apparatus of the embodiment shown in Fig. 1 ; 

Fig. 9 is a flow chart showing control of I/O device acquisition processing of tasks in an information 
processing apparatus according to the first embodiment of the present invention; 

Fig. 10 is a flow chart showing control of I/O device release processing of tasks in the information 

processing apparatus according to the first embodiment of the present invention; 

Fig. 11 is a view showing various basic parameters for scheduling used by a task scheduler in an 

information processing apparatus according to the second embodiment of the present invention; 

Fig. 12 is a view showing the management areas of device drivers in the information processing 

apparatus according to the second embodiment of the present invention: 

Fig. 13 is a flow chart showing start control of devices in the information processing apparatus according 
tc the second embodiment of the present invention: 

Fig. 14 is a flow chart showing control upon completion of measurement by a timer in the information 
processing apparatus according to the second embodiment of the present invention: 
Fig. 15 is a flow chart showing restart control of a waiting device in the information processing apparatus 
according to the second embodiment of the present invention; 

Fig. 16 is a functional block diagram showing an electronic apparatus according to the third embodiment 
of the present invention; 

Fig. 1 7 is a block diagram showing the hardware arrangement of an electronic apparatus according to an 
emoodiment of the present invention: 

Fig. 18 is a timing chart showing the mode transition timings and changes in consumption power states 
in the third embodiment of the present invention; 

Fig. 19 is a timing chart for explaining conventional mode transition timings; 

Fig. 20 shows an example of an access time interval table of the third embodiment; 

Fig. 21 shows an example of an access time table of the third embodiment; 

Fig. 22 is a flow chart showing the updating processing of the access time interval table upon device 
access in the third embodiment of the present invention; 

Fig. 23 is a flow chart showing the processing for determining if the control enters e mode L upon 
completion of an access to a device in the third embodiment of the present invention; 
Fig. 24 snows an example of a table for storing the hysteresis of access times of an application A to an 
HDD in the fourth embodiment of the present invention; 

Fig. 25 shows an example of an HDD access time interval table in the fifth embodiment of the present 
invention: and 

Fig. 26 is a timing chart showing changes in consumption power states upon transitions of modes 
according tc the sixth embodiment of the present invention. 
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DESCRIPTION OF THE PREFERRE D EMBODIMENTS 

The preferred embodiments ot the present invention will be described in dotail hereinafter with 
reference to the accompanying drawings. 

The important points of an information processing apparatus of this embodiment will be summarized 
below. 

In an information processing apparatus which can time-divisionally execute a plurality of processing 
operations, the total power required by hardware resources used by each task is detected, and an operation 
attribute of the task is determined on the basis of the total power. More specifically, hardware resources 
acquired by each task, and the total power reauired by these hardware resources are detected, and as the 
task has a larger total power of the acquired hardware resources, a higher execution priority level is 
assigned to the task. A scheduler of an operating system selects a task with a high execution priority level, 
and gtves the right oi execution to the task. 

An information processing method and apparatus, which can delay the execution aiming of a task 
corresponding to a start request of a new device when a plurality of hardware resources must be started 
simultaneously are provided. 

An information processing method and apparatus which can execute high-speed multi-task processing 
while minimising consumption power by the above-mentioned processing are provided. 

(Description of Ar-angoment ot information Processing Apparatus) 

The schemaiir, arrangement of an information processing apparatus of this embodiment will be 
described below with reference; vo Fig. 1. As the information processing apparatus o { this embodiment, a 
work siation which can be accessed by a plurality of terminals, and incorporates peripheral inout/output 
devices will be exemplified. 

Referring to Fig. 1. reference numeral 1 denotes a CPU for controlling the entire information processing 
apparatus- The CPU 1 executes processing such as arithmetic operations. I/O control, and the tike in 
accordance with a program stored in a main memory 3. A CPU peripheral circuit 2 includes a real time 
clock generator 1001. a timer 1002 ? an interrupt control circuit 1003, and e processing circuit required for 
controlling a peripheral device such as a DMA control circuit 1005, as shown in Fig. 2, and controls the 
respective units under the control of the CPU 1. Fig. 2 shows the arrangement of the CPU peripheral circuit 
2. Referring to Fig. 2.. when the timer 1002 detects art elapse of a predetermined period of time, it outputs 
an interrupt request signal 1006 to the interrupt control circuit 1003. The interrupt control circuit 1003 
outputs an interrupt signal 1004 to the CPU i on the basis of the signal 1006. 

Referring back to Fig. 1. the main memory 3 includes memories such as e DRAM, a cache RAM a 
ROM, and the like, and receives power from, e.g., a battery even in a non-use state of the apparatus of this 
embodiment, so that its storage contents are held. Reference numeral 4 denotes a power supply controller 
for turning on/off a power supply in accordance with an instruction from the CPU 1 . 

As will be described in detail later, in the information processing apparatus of this embodiment, a power 
supply voltage is independently supplied to each unit, and the power supply can be turned on/off to' each 
unit. The unit arrangement of this embodiment is as follows. That is, reference numeral 31 denotes a 
display unit; 32. an FDD unit; 33. an HDD unit; 34, a CD-ROM unit; 35 ? e printer unit; and 36, a 
communication unit. 

Mn the display unit 31, reference numeral 5 denotes a display controller which sequentially reads out 
display data from an internal VRAM (not shown): and transfers thorn to a display 6 such as a CRT while 
performing gradation conversion and the like of the data. The display controller 5 controls accesses from 
tne CPU 1 to the VRAM, and data transfer from the VRAM to the display 6. The display controller 5 
performs bus arbitration to prevent a collision between an access from the CPU 1 to the VRAM and a data 
transfer 1 access from the VRAM to tne display 6. Furthermore, the display ccntrolie" 5 can perform logic 
arithmetic operations such as -AND, OR EXOR, and the tike between the contents of the VRAM and a 
predetermined pattern. The display 6 comprises, e.g., a CRT r liquid crystal panel (LCD), or the like. 

in the FDD unit 32, reference numeral 7 denotes an FDD controller; and 8, a floppy disk drive, in the 
HDD unit 33, reference numeral 9 denotes an HDD controller; and 10, a hard disk drive (HDD). In the CD- 
ROM unit 34, reference numeral 11 denotes' a CD-ROM controller; and 12, a CD-ROM drive, in the printer 
unit 35, reference numeral 13 denotes a printer controller; and 14, a primer.' Reference numeral 15 denotes 
a communication interface (l/F) for performing communications in a high-speed serial format. Reference 
numerals 16 to 18 denote terminals which are connected to the communication l/F 15 and fiom which 
respective users perform input/output operations of information, 
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The power supply arrangement of this embodiment will be described below with reference to Fig. 3. 

A switching power supply 27 converts an AC voltage of a commercial power supply input via an AC 
plug 28 into voltages (e.g., +5 V for digital circuits, -24 V for driving the display, and +20 V for motor 
drivers ol the respective drives) used in the main body. 
5 In the information processing apparatus of this embodiment, operation power is independently supplied 
to each unit, and the power supply is turned on/off for each unit, thus saving power. In some units, a power- 
saving mode is realized by stopping internal clocks or towering the clock frequency. The unit arrangement 
of this embodiment also includes a CPU-memory unit 30 constituted by the CPU 1, the CPU peripheral 
circuit 2, and the main memory 3, and the communication unit 36 constituted by the communication 
io interface 15 in addition to the above-mentioned units. 

Note that the power supply to the CPU* memory unit 30 cannot be turned on/off, and this unit is kept 
ON when the power switch is turned on. The display unit 31 includes the display controller 5 and the 
display 6. The FDD unit 32 includes the FDD controller 7 and the FDD 8. The HDD unit 33 includes the 
HDD controller 9 and the HDD 10, and the CD-ROM unit 34 includes the CD-ROM controller 11 and the 
? 5 CD-ROM drive 12. The printer unit 35 includes the printer controller 13 and the printer 14. 

Power is supplied to these functional units via switches 21 to 26 included in the power supply controller 
4. These switches 21 to 26 have a one-to-one correspondence with the above-mentioned units. When a 
corresponding switch is turned off, power supply to the unit is stopped, and its processing can also be 
stopped. The ON; OFF control of these switches is executed by the CPU 1 via the CPU peripheral circuit 2. 
?o Note that these switches may comprise mechanoelectric elements such as electromagnetic relays, lead 
switches, or the like or may comprise semiconductor switches such as MOS-FETs. 

Control of the power mode of the respective device units will be described below with reference to Figs. 
4A and 4B. 

In this embodiment, a time elapsed from the last access of each unit is measured. When the next 
2f> access to the unit is not made within a predetermined period of time, it is determined that the unit is not 
being used, and the unit is switched to the power-saving mode. For this purpose, a control circuit of each 
unit com arises a timer for measuring the elapsed time. Upon completion of the measurement of a timer 
value set in each timer, the timer generates an interrupt signal to the CPU 1. When an access is made to 
the unit in the power saving mode, the control circuit of the unit detects this access, and performs 
30 processing for resuming a function of a portion which has been stopped so far. 

In the above description, the control circuit of each unit comprises the timer for measuring the elapsed 
time. As another method, the timer 1002 (see Fig. 2) may be used. That is f the operating system 
periodically looks up the measured value of the timer 1002 in real time, and stores execution times 
corresponding to respective I/O units in the memory 3. thereby measuring the operation times of the 
3$ resoective units. 

A processing sequence executed when a certain task which must access one of I/O units is given with 
the right of execution by the scheduler of the operating system, and accesses a certain I/O unit will be 
described in detail below. 

The task scheduling method and its effect in the information processing apparatus of this embodiment 
40 will be described below with reference to Figs. 5A and 5B. 

The operation of this embodiment will be explained below with reference to the timing charts in Figs. 5A 
and 5E. 

Fig. 5A shows the relationship between the execution states of respective tasks and the operation 
modes (a normal operation mode and a powe'-saving mode) of an I/O unit exclusively used by a certain 
45 task when the task scheduling method of this embodiment is not used. 

In this case, an operation state when there are three tasks (i.e., tasks A, B, and C) which are virtually 
simultaneously executed will be explained with reference to Fig. 5 A. Fig. 5A exemplifies a case wherein the 
task C exclusively occupies a certain I/O unit (to be referred to as an I/O unit C hereinafter) unti! its 
processing is completed. Assume that a scheduler equally assigns the right of execution to these tasks in 
so scheduling for executing these tasks. A task assigned with the right of execution occupies the CPU machine 
cycle, and executes predetermined processing. 

An abscissa 900 in Fig. 5A represents the time base, and time elapses from the left to the right in Fig. 
5A. Reference numerals 90, 91 , and 92 denote the execution timings of the tasks A, B, and C. In the 
execution timings 90 to 92, each task is executed at the timing of high (Hi level, and is queued at low (!_} 
55 ievet. In this chart, an overhead time required for. e.g.. the task switching time ol the scheduler is not 
shown. Reference numeral 93 denotes a change in power mode of an I/O unit incorporated in the apparatus. 
When the power mode 93 is at H level the I/O unit C is set in the normal operation mode for performing a 
. normal operation, and continues to be in an operation waiting state when no access is made. When the 
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power mode 93 is at L level, the I/O unit C is set in a so-called 

some circuits are stopped. The control circuit of the I/O unit C incorporates an idle timer G. The id t mj C 
starts time measurement, i.e., measurement of an idle time each time an access trom the task u .s 

^Thfmeasured idle time has reached t (idle lime) as a predetermined threshold value, the control 
circuit controls the I/O unit C to be switched to the power-sawing mooe^ nm ^„. . 

Referring to Fig. 5A, the task C exclusively acquires the I/O unit C, and .s executing Us pro„essr, 3 In 
the «ming chlrt of Fig. 5A, the access to the I/O unit C is completed after execution of five processing 
ope 2 ns r F ig%A when the fifth (last) processing ends at time n, the task C releases the I/O un.t C and 
^ oroceslg. Thus, a. time tl . the idle timer C of the I/O unit C starts counting. the I/O un,t C is no, 
accessed from time t1 until an olapse of t (idle time), the idie timer C stops counting, and swuche s the JO 
unit C to the power-saving mode (time t2>. If another task accessos the I/O unit C during counting o, the idle 
timer C, the idle timer C is reset by each access. pxHu-iveiv 

The operation timings of tasks and transitions of the operation modes ol the I/O unu C exclude >, 
, controlled by the task C when task scheduling is performed based on the consumption power c, eacn I'u 
unit used bv each task of this embodiment will be explained below with reference to Fig. 5B. 

In F,g. 5B. the task arrangement and the expression method of the chart are ine same as those ,n F,g. 

5A In this task scheduling method, task scheduling is performed in such a manner that the total 
, con ump L po W er of I/O units used by tasks is calculated, the total consumption powers or the l;0 un, 
us d are' compared in units of tasks, and priority of execution is assigned to a tasK wjch uses ^an ,C u 
with a large consumption power. In Fig. 5B, the total consumption power value of the I/O unit C used by thr 
Task C is larger than those used by other tasks. For this reason, since the task scneouler assigns h,gne* 
priority to the task C. the execution frequency of the task C becomes higher than tnose of the .ask, A and 

5 a m Fig 5B, upon completion of the fifth execution of the task C at time 13. the task C releases the ■ 1/0 
unit C and ends its processing. At time t3. the idle timer C of the I/O unit C starts counting o an .d m 
A?er an elapse of t (idle time", in which the 1/0 ut* C is not accessed, from time 13, tne idle tamer 0 stop, 
countina and the I/O unit C is switched to the power-saving mode (time t4). 

Upon comparison of times reauired until the I/O unit C is switched to the P™^™^^ 
reference to Figs. 5A and 5B. control for switching the unit C to the power-saving mode is maoe a, wm, i4 
[n Rg 5B while control for switching the un't C to the power-saving mode is made at t,me 12 later tnan me 

M fife contro. of this embodiment, since the processing time of a task which uses an I/O unit wi* a 
large consumption power can be shortened by a time (t2 - 14), power consumed oy the 10 unu aunng tn- 

Um ei^.can be^ ^ flw of processing in which a task assigned with the right of 

execulon by the scheduler inputs/outputs data via each I/O unit (to be simpiy reterreo to as a device 

her tSsi20, data I/O processing with a predetermined device is performed, in idle timer . 

corresponding to the device is initialized, and starts counting. This processing enos. and the f.ow .eur,.- . 
the nro-essina step o1 a host processing program which called this routine. 

oltTZi hand. Fig. 4B is a flow char, showing the flow of the processing of the interrupt processing 
routine started upon completion oi counting of the idie timer. , ; ^u fir , t - 

In s tep S122, the deL corresponding to the idle timer which has ^P 1 ^,^^ 9 '^^ 
,he power-saving mode. In step S123, the time measurement by the idle timer ,s stopped. This proce^ng 
ends and the flow returns from this routine to the main routine. 

With the above-mentioned control, the power mode of each device can be switches. 

(Description of Arrangement of Operating System) 

The arrangement of the operating system of the information processing apparatus cf this embodiment 

WM ' r^durrch realms multi-task scheduling wil, be described'^ wit, reference to Fig. 6. Rg. 
6 is a view for explaining the arrangement of the scheduler of this embodiment. 

This scheduler is started each lime when s predetermined per.od of time te.g.. 100 us) is mu.-ui-J l, 
a time an^swuLs tasks to be executed. The schedule control of this embodiment .s achieved by puc, y 
LhTduiing while classifying the priority levels of tasks into four ranks. At the same pnonty .eve., tas<, .0 be 
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executed are controlled to be switched by the above-mentioned round robin scheduling. 

Reference numerals 50 to 53 denote queue headers of the respective priority levels. The queue header 
50 with priority level 4 corresponds to the highest priority, and the queue header 53 corresponds to the 
lowest priority (priority level 1 ). Queued tasks are coupled to each of the queue headers 50 to 53 of the 

5 respectivs priority levels in a list structure. Reference numerals 54 to 57 denote queued tasks connected to 
the ends at the respective priority levels. 

Each task has a table called a task controller block (TCB), and the operation of each task of this 
embodiment is controlled in accordance with the TCB. The TCBs of the tasks are linked via a bidirectional 
iist. Queuing of queued tasks used in scheduling is also realized by the bidirectional list of the TCBs. 

to The contents of the TCB will be described below with reference to Fig. 7. 

Reference numeral 70 denotes a task ID which is set by the operating system to identify a task. 
Reference numeral 71 denotes TCB link data for interlinking to the TCBs of other tasks. Reference numeral 
72 denotes an execution queue link for linking queued tasks. Reference numeral 73 denotes link data for 
controlling the semaphore among tasks. Reference numeral 74 denotes queue priority data of the task. 

;s Reference numeral 75 denotes task status representing the current task state. The task status 75 includes 
-lags indicating enable/disable, suspend'in-execution, and the like of execution. Reference numeral 76 
denotes a device list indicating devices acquired by the task itself and its sub task. Reference numeral 77 
denotes a total consumption power of devices acquired by the task. 

The detailed arrangement of the TCB will be described below with reference to Figs. 8A to 8C. 

20 Fig. 8A shows the arrangement of the device list 76. The device list 76 stores device information 
acquired by each t?.sk, and is updated upon acquisition of a device. In Fig. 8A, reference numeral 80 
denotes a device ID for identifying an acquired device. Reference numeral 81 denotes the consumption 
power of each device. Reference numeral 82 denotes the acquired time of a device. Reference numeral 83 
denotes the task ID of a task which acquired a device. Note that a device acquired by a sub task is 

25 recorded in the device iist of its originating task as well as its own device list. 

Fig. 8B shows the storage state of the total consumption power of devices acquired by each task. 
Reference numeral 84 denotes e storage area of the total consumption power. This area stores a total of 
device consumption powers 81 in the device list. 

Fig. 8C shows the storage state of variables for the priority level. The initial value of the priority level of 

30 each task is set by the operating system. The set priority level is corrected in correspondence with the total 
consumption power of devices used by the task, thereby determining a new priority level. This correction 
value is calculated based on the following formula: 
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Corrected Priority - Setting Value + Power Correction Value (1) 

Referring to Fig. 8C. reference numeral 85 denotes a priority level set by the operating system. 
Reference numeral 86 denotes a power correction value based on the total consumption power of devices 
acquired by the task. Reference numeral 87 denotes a corrected priority level, which is corrected based cn 
formula (1). 

(Description of Processing Operation (Figs. 9 and 10)) 



The flow of processing of this embodiment will be described below with reference to flow charts. 
In this embodiment, upon acquisition of the right of use of a device, the device iist in each TCB is 
45 updated, and the total consumption power is calculated. Furthermore, the priority level is changed in 
correspondence with the total consumption power. 

The processing of a device driver tor acquiring each device will be explained below with reference to 
Fig. 9. 

In step S100, device acquisition processing is performed. More specifically, various kinds of information 
so are checked to check if a device to be accessed by a task is ready, in step Si 01. it is checked if a desired 
device can be acquired. 11 YES in step S101, the flow advances to step S102; otherwise, the processing 
ends. In step Si 02. the new device acquired in step Si 00 is added to the device list 76 in the TCB of the 
task, which issued the acquisition request. In step St03 r the consumption power of the acquired device is 
added to the total consumption power 84. In step S104, the correction value of the priority level is 
55 calculated in accordance with the new total consumption power, and the calculation result is stored in the 
corrected priority level 87. The processing ends, and the flow returns to the processing step oi a host 
processing program which called this routine. 



EP 0 683 451 A2 



As a method of calculating the above-mentioned priority correction value, for example, the following 
formula is used. 

Priority Correction Value = Total Power > k ( 2 ) 

(k: constant) 

This calculation method may use a quadratic function or may use an arbitrary function formula. 

Furthermore, consumption power values may be classified into a plurality of ranks, and a correction 
value may be obtained by looking up a separate table. Since higher priority is assigned to e task which 
uses a device requiring a larger consumption power, the opera-ion time of the device requiring the large, 
consumption power can be shortened, thus saving power. 

The flow of processing of a device driver with which a task onds an access to a predetermined device, 
and releases exclusive occupation of the device will be described bolow with reference to the flow chart in 

~ In step S110 device release processing is performed. In step S111. information of the released device 
i« deleted from the acquired device list 76 in the TCB of the task. The flew advances to step S112. and the 
consumption power of the released device is subtracted from the total consumption power 84. In step S1 13. 
the priority correction value is calculated in the same manner as in step S104, and the calculation result is 
stored This processing ends, and the flow returns to the processing step of a host processing program 
which called this routine. 

With the above-mentioned processing, the execution priority level of each task can be changed m 
correspondence with the consumption power of a device used by the task, thus saving the. total 

consumption power. 

As described above, according to this embodiment, since the execution priority level o1 a task i=, 
changed in correspondence with the consumption power of a device used by the task, as the device 
requires a larger consumption power, it can enter power-saving control earlier For this reason, the overall 
consumption power can be saved without lowering operability. 

In this embodiment, priority control based on the round robin scheduling is corrected, Alternatively, the 
scheduling of this embodiment may be combined with other priority processing, e.g., an algorithm lor 
dynamically changing priority. 

{Second Embodiment) 

In the first embodiment described above, the execution priority of each task is changed in correspon- 
dence with the consumption power of a device used by the task, thereby shortening the time required until 
power-saving control is started. In the second embodiment, a case will be explained below wherein a device 
is resumed from the power-saving mode. 

When a device in the power-saving mode is started, a large inrush current temporarily flows, in a 
multitask environment, devices requiring large power are often simultaneously restarted, and the consump- 
tion power at that time becomes very large, in the second embodiment, the operating states oi I/O devices 
are detected, and wnen some devices are to be restarted simultaneously, a task which requests restarting 
oi a new device is set in a waiting state. 

Since the arrangement of an information processing apparatus of the second embodiment is tne same 
as that of the first embodiment Described above, a detailed description thereof will be omitted. 

(Description of Processing Operation) 

The flow of the overall processing will be explained beiow 

in the second embodiment, when a given task makes an access to a device in the power-saving mooe. 
the total consumption cower of the apparatus at that time is detected, and it .s checked if the device csn.be 
' started if it is determined that the device can be started, the device is started, and a timer starts time 
. measurement to delay tne start of processing 01 the time until the operation of the device is stabilize* 
UDon completion of the time measurement by the timer, a command of tne task is executed. 

On the other hand, if it is determined that the device cannot be started, the status- of the task which 
accesses the device is changed to a waiting state, so that the task, waits until completion oi use of other 
devices. Upon completion of use of other devices, a restart routine of the device ,n the waiting stale is 
called, and the restart operation of the device is started. 
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In order to perform the above-mentioned processing., areas shown in Fig. 1 1 are allocated in the main 
memory 3. 

A total power register 110 for recording a total consumption power of the apparatus is allocated in a 
common memory area 3. The consumption power of the entire apparatus is stored in real time when device 
drivers update the contents of the total power register 110 in correspondence with changes in status. 
Furthermore, a maximum allowable power register 111 is allocated to indicate power which can be supplied 
from the power supply of the apparatus. In addition, a device start queue list 112 is allocated to manage 
devices which are waiting for starting. The device start queue list 112 stores an ID 113 of a start queued 
device, a task ID 114 of a task which issued a restart request, an entry 115 of a restart routine, and the like. 

In a memory area for each device driver, as shown in Fig. 12, a command buffer 120 for temporarily 
storing a command received in the power-saving mode, and a management area including an area 121 tor 
storing the consumption power in a normal operation of a device, an area 122 for storing the consumption 
power upon start of a device, and the like are allocated in units of device drivers. Furthermore, in the 
management area of each device driver, a timer area 123 set with a timer value for measuring the time 
required until a device is stabilized after starting is allocated. 

The processing of the second embodiment will be described below with reference to the flow charts in 
Figs. 13 to 15. 

Fig. 13 is a flow chart showing the flow of I/O trap processing which is started when a task accesses a 
device in the power-saving mode. 

In step S200, the contents of an access request to a desired device are stored in the command buffer 
120. In step S201, the value of the total power register 110 indicating the total consumption power of the 
entire apparatus is loaded into the CPU 1. In step S202, the value of the area 122 indicating the 
consumption power upon starting of the device is added to the value of the total power register 110, and it 
is checked if the sum exceeds the value of the maximum (allowable) power register 111. If YES in step 
S202. the flow advances to step S206: otherwise, the flow advances to step S203. 

In step S203. it is determined that the device can be started, and the vaiue of the area 122 indicating 
the consumption power upon starting of the device is added to the value of the total power register 110. 
The flow then advances to step S204. In step S204, an instruction is supplied to the power supply controller 
4 and a controller o- the device, and a power supply voltage is supplied to the device. In step $205, a 
stabilization waiting timer of the device is reset, a time measurement value stored in the timer area 123 is 
set as a timer value, and the timer starts time measurement, thus ending processing. 

On the other hand, in step S206, since it is determined that the device cannot be started, the task 
status 75 of the TCB of a task which issued the start request is switched to "event waiting' 1 status. The fiow 
advances to step S207, and the task is added to the device start queue list, thus ending processing. 

Fig. 14 is a flow chart showing the flow of interrupt processing generated upon completion of tne time 
measurement by the stabilization waiting timer of the device. Note that the time measurement of the timer 
may be achieved by either a hardware circuit or a software program. 

In step S210, a command for a desired device is fetched from the command buffer 120. In step £21 1. 
device I/O processing is performed in accordance with the command fetched in step S210. In step S212 T 
the value of the area 122 indicating the consumption power upon starting of the device is subtracted from 
the value of the total power register 110, and the value of the area 121 indicating the consumption power In 
a norma! operation of the device is added to the difference. In step S213. the first task in the device start 
queue list 112 is read. In step S214, it is checked if devices are registered in the device start queue list 
1 12. If YES in step S214. the flow advances to step S215; otherwise, the processing ends. In step S215. the 
restart routine of a device registered in the device start queue list 112 is called, and the processing ends. 

Fig. 15 is a How chart showing the flow of processing for restarting a device registered in the start 
queue list 112. 

In step S220, the ID 113 and the like of the corresponding device are deleted from the device start 
queue list 112. In step S221 ; the value of the area 122 indicating the consumption power upon starring the 
device is added to the value of the total power registe- 110. In step S222, the task status is changed to 
"executable". In step S223, an instruction is supplied to tie power supply controller 4 and. a controller of 
the device, and a power supply voltage is supplied to the device. In step S224, the stabilization waiting 
timer of the device is reset, a value in the timer area 123 is set in the timer, and the timer starts iime 
measurement, thus ending processing. 

The above-mentioned processing can orevent the total consumption power of a plurality of devices from 
exceeding the maximum consumption powet of the apparatus when these devices are simultaneously 
started. 
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A« described above, according to this embodiment "by detecting the consumption power of a device 
used by each task, the total consumption power of devices can be prevented from exceeding the maximum 
allowable power of the apparatus when a plurality of devices are simultaneously started. Thus, tne peak 
current of the apparatus can be suppressed, and size reductions of the power supply and the apparatus can 
5 be realized, thus leducing the cost of the overall apparatus'. 

[Third Embodiment] 

Fig. 17 is a block diagram showing the hardware arrangement of an electronic apparatus according to 
7C the third to sixth embodiments of the present invention. 

Referring to Fig 17 reference numeral 130 denotes a CPU, which controls the entire apparatus in 
accordance with a control program stored in a main memory 131. Reference numeral 132 denotes an input 
unit (input dovice), which comprises, e.g., a keyboard, and a pointing device such as a mouse, or the like. 
Reference numeral 133 denotes an input control circuit, which outputs various data input trom the mom unit 
132 to tho CPU 130. Reference numeral 134 denotes a display unit (display device) such as a liquid crystal 
display a CRT or the like, which displays data sent under the control of the CPU 130, under the control or 
a display control circuit 135. Reference numeral 136 denotes a ROM, which stores various data such as 
• font data Reference numeral 137 denotes a RAM which is used as a work area for temporarily storing 
various data by the CPU 130.' Reference numeral 138 denotes a memory control circuit, which performs 
20 read/write control of the ROM 136 and the RAM 137, and controls data exchange with a hard disk control 
circuit 139 Reference numeral 140 denotes a hard disk drive unit (HDD); and 139. a hard disk control 
circuit for controlling data read-write accesses 1o the HOD 140. Reference numeral 141 denotes a 
communication unit (communication device) which exchanges data between the CPU 130 and a commu- 
nication line via a communication control circuit 142. Reference numeral 143 denotes a power supply tor 
supplying a power supply voltaqe to the entire apparatus including the above-mentioned units. Rererence 
numeral 131 denotes a main memory, which stores a control program (the flow charts in Figs. 22 and do, 
executec by the CPU 130. and is also used as a work area upon execution of various control operations by 
the CPU 130. Reference numeral 144 denotes an internal timer of the CPU 130. The timer 144 starts t.— 
measurement upon power-ON of the apparatus, and measures trie elapsed time, and tne line. 

The above-mentioned units can transit between two states, i.e.. a mode H (high-power mode) and a 
mode L (low-power mode) under the contro* of respective contro' circuits. When each unit is used, it is set 
in the mode H; otherwise, it transits to the mode L. Upon transition from the mode H to I. or vice versa, a 
certain time is required. In a transient state during the transition, some devices require powe- larger l.ian 
that in their steady state. For this reason, when a given device must transit to the mode H immeciateiy after 
it transits to tne mode L, it is determined that the consumption Dower can be reduced if the device is kept 
in the mode H, and such a transition is not performed after all. 

In tne electronic apparatus of the third embodiment, when a device In the mode H is not accessed for a 
' predetermined' period of time, it is checked if a status transition to the mode L <s to be made. 

The sta'u= transition in the third embodiment will be explained below witn reference to its example. 
Fiq 1*8 * a timing chart showina an example of the status transition. When a trigger indicating the end ■ 
of use of a device is Generated at time t1, a status transition to the mode L is started. The dev.ee .s set in a 
steady state in the mode L at time t2 via a transient state from the mode H to L. Furthermore, a transition to 
• the mode H is started in response to a use trigger accessed at time 13. The device is set in a steady stae 
in the mode H at time t4 via a transient state of the transition from the mode L to H. 

The consumption powers in the steady state in the mode L, the steady state in tne moae h, the 
transient state from the mode H to L, and the transient state from the mode L to H are respectively 

represented by P1, P2, P3, and PA. ■«•','•«, 
A consumption power Wt from time ti to t4 upon execution of the above-mentioned status transition is 
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W1 = P3 x (12 - ti) + Pi > (13-12) + P4 x «4 - I3t . (3) 



Or, the other hand, a consumption power W2 from time ti to t4 when no Transition is made (indicated 
by a broken line in Fig. 18) is given by: 

W2 = P2 x (14 - 11 ) ' (-> 
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By calculating the two formulas, it can be determined which one ot powers with and without a transition 
is larger. The consumption powers P1. P2, P3. and P4 in the above-mentioned siates, and the times (t2 - 
11) and (t4 - 13) required for status transitions are defined in units Of devices. 

If an end trigger is generated at time t1 ; time t3 is predicted at time H, and whether or not a transition 
s to the mode L is to be made is determined based on which result of two formulas (3) and (4) is larger. If 
time t3 at which a use trigger is generated satisfies formula (5) below, it is determined that a transition to 
the mode L is to be made after generation of an end trigger in the mode H to obtain a smaller consumption 
power; otherwise, it is determined that a transition to the mode L is not to be made even after generation of 
an end trigger in the mode H to obtain a smaller consumption power. 
jo From <t3 - 12) x <P2 - PI) > (P3 - 92) x (12 - 11) + (P4 - P2) x (t4 - 13). 

t3 > t2 + {(P3 - P2) * (t2 - 11) + <P4 - P2) x (t4 - t3)}/(P2 - P1) (5) 

As described above, in the third embodiment by predicting time t3 at tine t1, whether or not a 
75 transition from the modo H to L is to be made is determined. 

Fig. 19 is a timing chart for explaining conventional status transition. In this case f a status transition 
from the mode H to L is not made immediately after an end trigger is generated, but is made after an 
elapse of a time <tV - tl). The status transition from the mode H to L is completed within a time (12' -tV). 
and thereafter, a status transition from the mode L to H is made in response to a use trigger generated at 
2D time t3. 

As can be seen from a comparison between Figs. 18 and 19, the time <t4 - tt) between the generation 
timings of an end trigger in the mode H and a use trigger remains the same, but the consumption power of 
the conventional control is considerably larger than that in the third embodiment. 

A case will be exemplified below wherein the above-mentioned principle is applied tc a multi-task 
25 system. Assuming that an application A accesses a certain device once per a seconds, an application B 
accesses the device once per b seconds, and an application C accesses the device once per c seconds, 
the device is accessed at a rate of {(1/a) + (1'b) + (Vc)} times per second. In other words, the device is 
accessed once per V{(i/a) + (1/b) + (1/c)} seconds. 

Therefore, time t3 at which a use trigger is generated can be predicted to be; 

30 

t3 = t1 + V{(1/a) + (1/b) + (Vc)} (5) 

By substituting time t3 in formula (5), whether or not a transition to the mode L is to be made is determined. 
As shown in Fig. 20, time intervals (time elapsed from the previous access to the next access) of 

35 accesses made by applications to the respective devices such as the input unit 132, the display unit 134 : 
the ROM 136. the RAM 137, the HDD 140. the communication unit 141, and the like are stored in the form 
of a table. The above-mentioned values a, b, c, and the like are determined in accordance with these 
access time intervals. The values in the table are updated by the following method every time applications 
(A to E) actually access the above-mentioned devices. 

aq Ftg. 21 shows the end times of previous accesses made by the respective applications to the 
respective devices. In Fig. 21 1 each end time is expressed by an absolute time (seconds) in accordance 
with the time (seconds) elapsed from the beginning of use of this system. In the following description, these 
times are similarly expressed. 

Assuming that a certain application accesses a certain device, a value obtained by subtracting the time 

45 (the end time of the previous access) shown in Fig. 21 from the current time corresponds to the time 
interval until the current access. In order to more accurately predict an access time interval until the next 
access, not only the current time interval but also the previous time intervals are preferably used. For this 
reason, an average value between a time interval (a value obtained by subtracting the time in Fig. 21 from 
the current time) until an access to a certain device by a certain application, and a previous access time 

so interval (the value shown in Fig. 20) to the device by the application is calculated, and the ;able value (Fig. 
20) corresponding to the application and the device is updated using the calculated value as a new access 
time interval. . 

Upon completion of an "access to a certain device by a certain application, the time value corresponding 
id the application and the device shown in Fig. 21 is updated to be the current time. 
55 Fig. 16 is a functional block diagram of the third embodiment based on the abuve-mentioned functions. 

Reference numeral 160 denotes a device control unit, which corresponds to the control circuits 133, 
135. 138. 139, and 142 of the respective units shown in Fig. 17. Reference numeral 161 denotes a 
calculation/discrimination unit, which corresponds to the CPU 130. the main memory 131, and the like 
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shown in Fig. 17. The calculation/discrimination unit 161 calculates the above-mentioned formulas, and 
discriminates based on the calculation result whether or not a status transition from The mode H to L is to 
be made Reference numeral 162 denotes a time count unit, which corresponds to the timer 144 in Fig. 1 / . 
and measures the time (absolute time) elapsed from the beginning of the use of the electron* apparatus o, 
the third embodiment. Reference numeral 163 denotes an access time interval table, which stores are 
access time intervals required when the applications access the respective units (dev.ces) in the rormai 
shown in eg Fg. 20. Reference numeral 164 denotes an access time table, which stores the aosoiute 
times at which' previous accesses to the respective devices by the applications ended, as shown in Fig. 21. 
Items are added to the access time interval table 163 and the access time table 164 each time a new 
application is executed. Upon completion of the execution of the application, time imormat.cn is stores in 
the access time table 164. In the calculation of formula (6), the item of the access time table corresponding 
to this application is not referred to. When this application is executed again, the current time measu-ed oy 
the time count unit 162 is stored in the access time table 164 corresponding to the application. Note mat 
these tables 163 and 164 may be stored in the main memory 131 , or may be stored in tho ROM 136. 

The operation executed when a certain application accesses a certain device (e.g., the HDD 140) in tne 
third embodiment will be described below using detailed numerical values with reference to the flow chart in 
Fig. 22. Note that the control program for executing this processing is stored in the mam memory, and the 
CPU 130 executes the processing in accordance with the control program. 

Assume that an application A accesses the HDD 140 at the absolute time of 3,600 seconds in step S1 . 
The fiow advances to step S2. the end time of the previous access to the HDD 140 by the application A is 
read from the access time table 164 shown in Fig. 21. In the case of the HDD 140, the mode H corresponds 
to the rotating state of a motor, and the mode L corresponds to the stop state of the motor. In F.g 21 since 
the end time of the previous access Is 3.592 seconds, in this case, the time elapsed from tne end oUhe 
previous access by the aoplication A to the current time is calculated by (3,600 - 3,592) in step S3. As a 
result of this calculation, the elapsed time is 8 seconds. The flow advances to step S4. and an average of 
the current access time interval (8 seconds) and the previous access time interval (the value storec in the 
table in Fig. 20; 20 seconds) is calculated. The flow then advances to step S5. ano the calculated value is 
set in the access time interval table 163. 4U i- e 

More specifically, since the time interval of the previous access to ths HDD 140 oy the application A is 

20 se-onds from Fio. 20. an average of 8 seconds described above and 20 seconds obtained trom t-ig. 20 
is calculated, and the calculated value, "14 seconds', as the average value is determined as a new access 
time interval. Based on the determined value, the access time value of the HDD 140 by the application A in 
the access time table shown in Fig. 20 is updated from "20 seconds" to "1 4 seconds". 

The ooeration executed upon completion of an access' to a certain device by a certain application wii 
be described below with reference to the fiow chart in Fig. 23. This processing is also executed oy the CPU 
130 and a control program for executing this processing is stored in the mam memory 131 

Assume that an access to the HDD 140 is completed at the current time of 3,602 seconds in step »1 1. 
The flow then advances to stop S12, and the corresponding time in the access time table 1*> is upaated. 
More specifically, the end time of the access to the HDD 140 by the application A in the table shown in Fig. 

21 is updated from "3,592" to "3602". The fiow advances to step S14, and time t3 (S calculated using One 
following formula based on formula (4) described above: 

t3 = t1 + 1/{(i/a) + (l/b) + (1/c) + (1/d) + (1'e)} (5) 

4=. Note tha*tl = 3.602 seconds. . . ' . 

As described above, a has already been updated from "20" to "14". On the other hand b to e at* 
respectively b = 30, c =~30, d = 300. and e = 1,800' from F,g. 20. Tnerefore, t3 is about 3,609 seconcs. 
Thus, t3 = 3,609 is substituted in formula (5) above, and when to satisfies formula (5), tne HDD 140 
controlled to transit to the mode L; otherwise, transition to the mode L is not pet ormeo. 

In the conventional method, as shown in Fig. 19 described above, the control waits for a preoetermmea 
period of time (tT) from the end trigger (tl> of the device, and if no use trigger is generated aunng tn.s 
interval the device is controlled to transit to the mode L. ' 

In contrast to this, in the third embodiment, when the device is controlled to transit to tne mode t a; 
time t1 , the power of (P2 - P1) x (tr - tl) can be saved. 

Note that formula (6) means thai as a la-ger number of applications with snort access intervals die 
executed simultaneously, the value 13 becomes smaller. Therefore, in such a case, formula <5» is .elaiivesy 
hard to satisfy, and as a result, transitions to the mode L rarely occur. Therefore, trie m.luence ot the 
transient state durino a transition on the consumption power and delay time can ot, suppressed. 
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In the third embodiment, upon completion of an access to a certain device, whether or not a transition 
to the low-power mode is to be made is determined without waiting for an elapse of a predetermined period 
of time. For this reason, the low-power mode can be efficiently set, and a power-down function can be 
realized. 

5 

[Fourth Embodiment] 

In the fourth embodiment, a hysteresis of intervals between the previous accesses and the next 
accesses to a certain device is recorded. The consumption power W1 (13) at time t3 in each of past n 
/o accesses is calculated using formula (3). and these values are averaged to obtain an expected value W3 of 
the cons u motion power. 

W3 = {E(P3 x (X2 - 11} + P1 x (t2 - 12) + P4 x (t4 - t3))}/n (8) 

75 whore I •$ I no sum of n consumption powers. 

Formulas; (4> and (8) are calculated, and whether or not a transition to the mode L is to be made is 
determined by comparing the calculated values. If W3 < W2, a transition is made : otherwise, a transition is 
not made 

In formula (8) above, since the values P1. P3, P4, (t2 - and <t4 - t3) are defined in units of devices, a 
20 table lor stor rng value? <t3 - i?) (the time in the mode L) upon accesses to devices in correspondence with 
applications is nrepamrt. as shown in Fig. 24. 

In this manner. \t\n expect no values of the consumption powers with and without status transitions from 
the mode H to L are? compared, and whether or not a transition is to be made is determined based on the 
comparison result. As a result, a possibility of selecting a transition with a smaller consumption power can 
25 be increased. 

[Fifth Emoodiment] 

The hard disk drive (HDD) 140 is normally accessed as a file. Also, the HDD 140 is accessed as, e.g., a 
30 virtual memory for the purpose of saving the memory contents. Therefore, the access time interval of the 
HDD varies depending on states, i.e., if a file is open, if the virtual memory is enabled, and so on. Fig. 25 
shows an example of access time intervals in such states. 

As can be seen from Fig. 25, the access time interval of the HDD 140 when the virtual memory is ON is 
shorter than that when the virtual memory is OFF, and the access time interval when a file is open is 
35 considerably shorter than that when a file is closed. 

Using Fig. 25 as a time interval table, whether or not a status transition is to be made is determined as 
;n the third embodiment. Other devices may often be accessed as a file, and the same applies to these 
devices. 

According to the fifth embodiment, the access time interval of a device can be predicted not only in 
40 units of applications but also in correspondence with the time intervals in units of system status. 

[Sixth Embodiment] 

In Fig. 18 described above, if the delay time required for the status transition from when a use trigger is 
45 input at time t3 until the device can be actually used at time t4 is iong, a user must wait for a relatively long 
period of time, thus adversely influencing operability. 

As shown in the timing chart in Fig. 26, an imaginary consumption power is added to the actual 
consumption power P4 in the transient state from the mode L to the mode H, and the sum is represented 
by P5. Whether or not a transition to the mods L is to be made is determined using formula (9) below in 
so place of formuia (5) above: 

t3 > t2 + {(P3 - P2) > (t2 - 11) + (P5 - P2) x (14 - t3)}/(P2 - PI) (9) 

Since P5 > P4. a possibility that inequality (9) is satisfied is lower than thai for formula (5). and 
ss transitions to the mode L rarely take place. 

The sixth embodiment is effective when a high-speed transition from the mode L to the mode H is 
required at the cost of a slight increase in consumption power. 
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By adjusting the Value P5. a trade-off between the consumption power and the status transition speed 
from the mode L to H can be adjusted. 

An information processing apparatus, which operates in a multi-task mode, calculates a total consump- 
tion power of devices used by each task, and assigns higher execution priority to a task having the largest 
5 consumption power, thereby shortening the execution time of the task having the largest consumption 
power, and suppressing 'the total consumption power of the apparatus. When a device is started upon 
switching of tasks, if the total consumption power exceeds the allowable power of the apparatus by a power 
consumed upon restarting of the device, the task is set in a waiting state until operations of other devices 
are completed, the consumption power is lowered, and it is ready to use the device by the task. 

10 

Claims . 

1. An information processing apparatus for time-divisionafiy executing a plurality of tasks, characterised by 
comprising: 

76 control means f1 f 2) for controlling an execution order of processing operations based on the tasks 

in accordance with priority information which determines priority levels of the tasks; 

storage means (77) for calculating and storing a total consumption power of devices accessed by 
each task; and 

changing means (S104, S113) for changing the priority information of the task in accordance with. 
20 the total consumption power of the task stored in said storage means, 

wherein said changing means changes the priority information, so that higher priority is assigned to 
a task with a larger total consumption power. 

2. The apparatus according to claim 1 , characterised by further comprising power supp'y control means 
25 (1, 2, 4) for decreasing power to be supplied to a device which is not accessed for not less than a 

predetermined period of time. 

3. The apparatus according to claim 2, characterised by further comprising means for, when a task issues 
an access request to the device to which the decreased power is supplied, canceling the decrease in 

30 power supplied to the device by said power supply control means. 

4. An information processing apparatus for time-divisionally executing a plurality of tasks, characterised by 
comprising: 

control means (1, 2) for controlling an execution order of processing operations based on the tasks 
35 in accordance with priority information which determines priority levels of the tasks; 

storage means (77) for storing consumption powers of devices which may be used by a task; 
use power storage means (84) for calculating and storing a total consumption power of devices 
used by the task; 

determination means (S103) for. when a new device is used, determining a total consumption 
40 . powe>' required upon starting of the new device on the basis of the consumption powers stored, in sad 
storage means and said use power storage means; and 

discrimination . means (S202) for discriminating whether or not the total consumption power 
determined by said determination means is net more than a maximum allowable power* of said 
apparatus, 

45 wherein when said discrimination means determines that the total consumption power determined 

by said determination means is not more than a maximum allowable power of said apparatus, said 
control means permits the use of the new device by the task, and when saic discrimination means 
determines that the total consumption power determined by said determination means is more than a 
maximum allowable power of said apparatus, said control means controls so processing by the task 

50 waits. 

5. The apparatus according to claim 4, characterised in that when the use of a given device by the task 
ends, said use power storage means reads out the consumption power of the device the use of which 
has ended from said storage means, and subtracts the readout consumption power from the tola? 

55 consumption power. 

6. The apparatus according io claim 4 or 5, characterised in thai said storage means stores a consump- 
tion power upon starting of each device and a consumption power in 3 normal operation of the device. 
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7. The apparatus according to claim 6, characterised in that when the task begins to use a given device, 
said use power storage means reads out the consumption power upon starting ol the device the use of 
which has begun from said storage means, and adds the readout consumption powe' to the total 
consumption power. 

5 

8. The apparatus according to anyone claim of claims 4 to 7, characterised by further comprising time 
measurement means (123) for measuring a time required for starting the device. 

9. The apparatus according to claim 8. characterised in that when time measurement by said time 
w measurement means ends, said use power storage means subtracts the consumption power upon 

starting of the device from the total consumption power, reads out the consumption power in a normal 
operaticn of the device from said storage means, and adds the readout consumption power to the total 
consumption power. 

75 10. The apparatus according to anyone claim of claims 4 to 9, characterised in that when the total 
consumption power stored in said use power storage means becomes small, and it is ready tc start a 
waiting task, said control means starts the waiting task. 

. 11. A processing method in an information processing apparatus for time-divisionally executing a plurality 
20 of tasks, characterised by comprising the steps of: 

calculating (S103) a total consumption power of devices accessed by each task; 
changing priority levels of the tasks (S104) in accordance with the total consumption power of each 
task, so that higher priority is given to a task with a larger total consumption power; and 

controlling an execution order of processing operations by the tasks in accordance with priority 
25 information which determines the priority levels of the tasks. 

12. The method according to claim 11. characterised by further comprising the step of decreasing power 
(Si 22) to be supplied to a device which is no: accessed for not less than a predetermined period of 
time. 

30 

13. The method according to claim 12, characterised by further comprising the step of canceling the 
decrease in power suoplied to the device when a task issues an access request to the device to which 
the decreased power is supplied. 

35 14. A processing method in an information processing apparatus for time-divisionally executing a plurality 
of tasks, characterised by comprising the steps of: 

controlling an execution order of processing operations based on the tasks in accordance with 
priority information which determines priority levels of the tasks; 

calculating and storing (S103) consumption powers of devices which may be used by a iask, and a 
40 total consumption power of devices used by the task: 

determining (S201) e total consumption power upon starting of a new device on the basis of the 
consumption power of the new device when the new device is used; 

determining (S202) whether or not the determined total consumption power is not more than a 
maximum allowable power of said apparatus; and 
<5 permitting (S204) the use of the device by the task when it is determined that the determined total 

consumption power is not more than a maximum allowable power of said apparatus, and controiling 
(S20S, S207) so processing by the task waits when it is determined that the determined total 
consumption power is more than a maximum allowable power of said apparatus. 

so . 15. The method according to claim 14. charactersed by further comprising the step of subtracting (Si 12) 
the consumption power of a device the use of which has ended from the total consumption power when 
the use of the device by the task ends. 

16. The method according to claim 14. characterised in that the consumption powers of the devices include 
55 a consumption power upon starting of each device and a consumption power in a normal operation of 

the device. 
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17. The method according to claim 16, characterised by further comprising the step of adding the 
consumption power upon starting of a given device the use of which has begun to the total 
consumption power when the tasK begins to use the device. 

5 18. The method according to ciaim 16, characterised by further comprising the step of measuring a time 
required lor starting the device. 

19. The method according to claim 18, characterised by further comprising the step of subtracting the 
consumption power upon starting of the device from the total consumption power upon completion of 

io measurement of the time, and adding the consumption power in a normal operation of the device to the 

total consumption power. 

20. The method according to claim ^A i characterised by further comprising the step of" starting a waiting 
task whon tho total consumption power becomes small and it is ready to start the waiting task. 

fh 

21. An information processing apparatus for executing a plurality Of applications, characterised by compris- 
ing 

sto-ago moans 063) for storing access time intervals of devices in units of applications; 
pi edict ion means OGl) or. upon completion of an access to a given device by a given application, 
20 predicting the next access time of the application to the device on the basts of the access time intervals 
stoieri in sam storage moans: 

discrimination means 061} for discriminating based on a prediction result of said prediction neans 
whether oi not the device is set in a low-power mode; and 

low-power operation means (160) for operating the corresponding device in the low-power mode on 
26 the basis of a discrimination result of said discrimination means. 

22. The apoaratus according to ciaim 21. characterised in that the device includes at least one of an input 
unit, a display unit, and an external storage device. 

30 23. The apparatus according to claim 21. characterised by further comprising time storage means for 
storing an access end time to the device, and wherein said storage moans calculates the access time 
interval based on the end time stored in said time storage means and the next access time of the 
device, and updates the time interval in said storage means with reference to the time interval stored in 
said storage means. 

24. The apparatus according 'to claim 21, characterised in that said discrimination means compares a first 
power which is saved until the time predicted by said prediction means, and a second power as an 
extra power due to a status transition to the low-power mode and a status transition from the low-power 
mode to a normal state until the next access, and sets the low-power mode when the first power 

40 becomes larger than the second power. 

25. The apparatus according to claim 21, characterised in that said discrimination means compares a 
consumption power expected value until the next access, wntcn is obtained when the low-power mode 
is set based on the time predicted by said prediction means., and a consumption power until the next 

45 access, which is obtained when the low-power mode is not set, and sets the low-powe?* mode when the 
consumption power is larger than the consumption power expected value. 

26. The apparatus according to ciaim 21 , characterised in that said storage means further stores access 
time intervals in correspondence with states ot the device. 

so 

27. The apparatus according to claim 24, -wherein said discrimination means virtually Increases the second 
power to decrease a probability of transitions io the tow-power mode. 

28. A power supply control method in an information processing apparatus for executing a plurality of 
55 applications, characterised by comprising the steps of. 

storing (S12) access time intervals of dev ces in units of applications; 

predicting (Si 3), upon completion of an access to a given device by a given application, fho next 
access time of tne application to the device on the basis of the stored access time intervals; 
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discriminating (S14) based on the prediction result whether or not the device is to be set in a low- 
power mode; and 

operating the corresponding device in the low-power mode on the basis of the discrimination result. 

29. The method according to claim 28. characterised in that the device includes at least one ol an input 
unit, a display unit, and an external storage device. 

30. The method according to claim 28 ; characterised by further comprising the step of storing an access 
end time to the device, and wherein the access time interval is calculated based on the stored end 
time, and the stored time interval is updated with reference to the stored time interval. 

31. The method according to claim 28. characterised in that the discriminating step includes the step of 
comparing a first power which is saved until the predicted time : and a second power as an extra power 
due to a status transition to tne low-power mode and a status transition from the low-power mode to a 
normal state until the next access, and discriminating that the low-power mode is to be set when the 
first power becomes larger than the second power. 

32. The method according to claim 28, characterised in that the discrimination step includes the step of 
comparing a consumption power expected value until the next access, which is obtained when the low- 
power mode is set based on the predicted time, and a consumption power until the next access, which 
is obtained when the low-power mode is not set, and discriminating that the low-power mode is to be 
set when the consumption power is larger than the consumption power expected value. 
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FIG. 8A 



DEVICE ID 


CONSUMPTION 
POWER 


ACQUIRED TIME 


TASK ID 


OAH 


80 


1 1 : 30"30 


ITSELF 


10H 


150 


11 : 28"10 


ITSELF 


03H 


500 


11 : 31"45 


30H 


• 
• 

* 


• 
• 

• 


« 
• 
• 


« 
• 
• 



T 



80 



T 



81 



82 



83 



FIG. 8B 



TOTAL 
CONSUMPTION POWER 



730 



84 



FIG. 8C 



SET PRIORITY 


100 


POWER CORRECTION 
VALUE 


20 


CORRECTED 
PRIORITY 


120 



85 
86 
87 



EP 0 683 451 A2 



FIG. 9 



c 



ACQUISITION OF DEVICE 



S100 



ACQUIRE DEVICE 



S102 




ADD DEVICE LIST 



S103 



I 



CALCULATE CONSUMPTION POWER 



S104 



CALCULATE PRIORITY 



c 



RETURN 



PR I 



EP 0 683 451 A2 



FIG. 10 



S110 



S1 1 1 



S112 



S113 



( RELEASE OF DEVICE ) 





RELEASE DEVICE 






r 


DELETE DEVICE LIST 




r 


CALCULATE CONSUMPTION POWER 



E 



CALCULATE PRIORITY 




r 



c 



RETURN 



) 



BP 0 683 451 A2 



FIG. 11 



110. 
111, 

113- 
114- 

115- 



TOTAL POWER REGISTER 



MAXIMUM POWER REGISTER 



DEVICE ID 



TASK ID 



ENTRY OF RESTART ROUTINE 



MEMORY 3 



J 



-112 



DEVICE START 
QUEUE LIST 



■30 



EP 0 683 451 A2 



120- 



121- 



COMMAND BUFFER 



CONSUMPTION POWER IN 
NORMAL OPERATION OF DEVICE 



122 



V. 



CONSUMPTION POWER UPON 
STARTING OF DEVICE 



123- 



TIMER AREA 



COMMAND BUFFER 



CONSUMPTION POWER IN 
NORMAL OPERATION OF DEVICE 



CONSUMPTION POWER UPON 
STARTING OF DEVICE 



COMMAND BUFFER 



CONSUMPTION POWER IN 
NORMAL OPERATION OF DEVICE 



CONSUMPTION POWER UPON 
STARTING OF DEVICE 



FIG. 12 

MEMORY 3 



MANAGEMENT AREA OF 
DEVICE DRIVER A 



< 



MANAGEMENT AREA OF 
DEVICE DRIVER B 



MANAGEMENT AREA OF 
DEVICE DRIVER n 



J 



31 



EP 0 683 451 A2 



F I G. 13 



c 



I/O TRAP 



1 


r 


COMMAND BUFFERING 




r 


READ TOTAL POWER - 



V 



V 



S200 



S201 




YES 



J. 



S206 



CHANGE TASK STATUS 



REGISTER QUEUE LIST 



S207 



EP 0 683 451 A2 



FIG. 14 



( TIMER END ) 



1 


r 


FETCH COMMAND BUFFER . 








DEVICE I/O 








SUBTRACT TOTAL POWER 


i 


r 


FETCH QUEUE LIST 



S210 



V 



S211 



S212 



V 



S213 



S214 



REGISTERED? 
YES 



NO 



J. 



S215 



CALL RESTART ROUTINE 



c 



RETURN 



J 



33 



EP 0 683 451 A2 



FIG. 15 



c 



DEVICE RESTART 



c 



RETURN 







DELETE QUEUE LIST 






ADD TOTAL POWER 


1 


r 


CHANGE TASK STATUS 


- ■ ■ ■ ■ -\ 


r 


SUPPLY POWER 




r 


START TIMER 




r 



V 



S220 



1/ 



S221 



V 



V 



S222 



S223 



S224 



34 



EP 0 683 451 A2 



160 



DEVICE CONTROL 
UNIT 



161 



CALCULATION,' 
DISCRIMINATION 
UNIT 



163 



ACCESS TIME 
INTERVAL TABLE 



FIG. 16 



162 



TIME COUNT UNIT 



164 



ACCESS TIME 
TABLE 



35 



EP 0 683 451 A2 



o 

LL 



CD 
CO 







00 
CO 


]■':'■ ] 

\ i 
.§-. i 






1 :; 
1 .. 




o 

CO 


S : ■ - \ 

I 


>- 
i ° 




r ■■■■) 


S LU 











CO 



CO 
CO 



CM 
CO 




36 



EP 0 683 451 A2 



00 

d 

LL. 




LU 



CvJ- 



o 

55 

f— 
CO 



co 
3: 2: 

T IT 



LU 
O 

o 

CC 
h- 
LU 
CO 



>- 

o 



CO 



-2 



LU 

o 
o 



9 

LU 
I— 
CO 



XT CO . CU 

ICQ. 



o 
o 



EP 0 683 451 A2 



d 

LL 




CO. 



C\J- 



o 

<: 

LU 

x 
- 



O 

s 

CO 



X < 

cc 



cc 

LU 

o 
e> 

cc 
I— 

LLI 

cn 



o 
< 

LU 
I — 
CO 



cc 

LU 

o 
o 

cc 

Q 
LU 



VOW 

CL CL CL CL 



o 




O 



38 



EP 0 683 451 A2 




EP 0 683 451 A2 




EP 0 683 451 A2 



( 



FIG. 22 

START "*) 





r 


START DEVICE ACCESS 






READ PREVIOUS ACCESS END TIME 



CALCULATE DIFFERENCE 
FROM CURRENT TIME 






CALCULATE AVERAGE OF 
TIME INTERVALS BETWEEN CURRENT 
AND PREVIOUS TIME 






UPDATE TIME INTERVAL TABLE 


1 


r 



c 



END 



J 



S1 



S2 



,S3 



S4 



-S5 



EP 0 683 451 A2 



F I G. 23 



c 



START 



") 



END DEVICE ACCESS 




r 


UPDATE ACCESS END TIME TABLE 






PREDICT NEXT ACCESS START TIME 
BASED ON TIME INTERVAL TABLE 






DETERMINE IF TRANSITION TO 
MODE L IS TO BE MADE 







.Si 1 



S12 



S13 



-S14 



c 



END 



) 



42 



EP 0 683 451 A2 



FIG. 24 



HISTORY OF t3-t2 
WHEN APPLICATION A ACCESS HDD 



ACCESS COUNT 


t3 -t2 (SECONDS) 


1 


22 


2 


12 


3 


17 


4 


24 


5 


21 


6 


6 


7 


13 


8 


23 


9 


8 







FIG. 25 



ACCESS TIME INTERVAL OF HDD (SECONDS) 





FILE 


OPEN 


CLOSE 


VIRTUAL 
MEMORY 


ON 


6 


20 


OFF 


10 


300 



43 



EP 0 683 451 A2 




LU 



CO- 



CsJ- 



o 

UJ 
CO 

3- 



- UJ 



>- 
o 

s 

I — 

CO 



o 



CO 



UJ 
CO 
ZD 



0C 
LU 
CD 
O 

tr 



^ O C\J 

n cl a. 



o 



Q- t 1 J 



O 
O 



44 ]; 



(19) 



J 



(12) 



Europaisches Patentamt 
European Patent Office 

Office europeen des brevets (11) EP 0 683 451 A3 

EUROPEAN PATENT APPLICATION 



(88) Date of publication A3: 


(51) int. CI «: G06F 1/32, G06F 9/46 


16.04.1997 Bulletin 1997/16 




(43) Date of publication A2: 




22.11.1995 Bulletin 1995/47 




(21) Application number: 95106933.5 




(22) Date of filing: 08.05.1995 




(84) Designated Contracting States: 


* Mori, Shigeki, 


DE FR GB IT NL 


c/o Canon Kabushiki Kaisha 




Tokyo (JP) 


(30) Priority: 09.05.1994 JP 95186/94 


- Matsubayashi, Kazuhiro, 


20.06.1994 JP 1 36953/94 


c/o Canon Kabushiki Kaisha 




Tokyo (JP) 


(71) Applicant: CANON KABUSH1KI KAISHA 


• Harada, Takashi, 


Tokvo (JP) 


C/O v>dnuii rvauuoiiin.i rvmoi id 


(72) Inventors: 


Tokyo (JP) 


• Nagasaki, Katsuhiko, 


• Sunakawa, Shinichi, 


c/o Canon Kabushiki Kaisha 


c/o Canon Kabushiki Kaisha 


Tokyo (JP) 


Tokyo (JP) 


• Fukuda, Ryoji, 


• Shimada. Kazutoshi, 


c/o Canon Kabushiki Kaisha 


c/o Canon Kabushiki Kaisha 


Tokyo (JP) 


Tokyo (JP) 


* Tatsumi, Eisaku, 


(74) Representative: Tiedtke. Harro, Dipt.-Ing. et a! 


c/o Canon Kabushiki Kaisha 


Patentanwaltsburo 


Tokyo (JP) 


Tiedtke-Buhling-Kinne & Partner 




Bavariaring 4 




80336 Munchen (DE) 



CO 

< 

in 

CO 
CO 
ID 

o 

CL 
LU 



(54) Power supply control method in mu Hi- task environment 



(57) An information processing apparatus, which 
operates in a multi-task mode, calculates a total con- 
sumption power of devices used by each task, and 
assigns higher execution priority to a task having the 
largest consumption power, thereby shortening the exe- 
cution time of the task having the largest consumption 
power, and suppressing the total consumption power of 
the apparatus. When a device is started upon switching 
of tasks, if the total consumption power exceeds the 
allowable power of the apparatus by a power consumed 
upon restarting of the device, the task is set in a waiting 
state until operations of other devices are completed, 
the consumption power is lowered, and it is ready to use 
the device by the task. 



.TJlJLJLn C? 

,ju"L_rLri_n_-^-j 

=_juuuT_rj__ 



i_n_TLJirL 



._Jl_n_JlTLTU!L 

..uuuuifi 



FIG. 5A 



FIG. 5B 



Pnrneaoy nam. *&o> (Ui;;> iusmess Cervices, 



EP 0 683 451 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Nunber 

EP 95 1G 6933 



nnrriMFNTS CONSIDERED TO BE RELEVANT 




Category 


Citation of documtttt with indication, where appropriate, 
of relevant passages 


Relevant 
to daim 


CLASSIFICATION OF THE 
APPLICATION (lat.CI.fc) 


A 


io-j TcruwirAi ni^rin^liDP RIII1FT1N 
ItsM IttHNILAL UloULUiUKC. dullluh, 

vol. 35, no. 5, 1 October 1992, 
pages 425-42/ » aPUGUJIjujo ittnwivuc run 
POWER MANAGEMENT IN SIGNAL PROCESSORS" 
* page 427, paragraph 5 * 


1-32 


G06F1/32 
G06F9/46 


A 


IBM TECHNICAL DISCLOSURE BULLETIN, 
vol. 32, no. 8B, 1 January 1990, 
page 373 XP000082143 "DYNAMIC POWER 
MANAGEMENT BY CLOCK SPEED VARIATION" 
* the whole document * 


1-32 




A 


EP 0 501 655 A (IBM) 2 September 1992 
* colurm 5, line 23 - line 46 * 


1-32 






WO 94 11801 A (HARRIS CORP) 26 May 1994 
* the whole document * 


1-32 










TECHNICAL fTEUlS 
SEARCHED (\n\X2M 






i 


GG6F 



The present search report has been drawn up for all claims 



H«* ■< text* 

THE HAGUE 



IM<> *f mmXmn mi the temxk 

17 February 1997 



Nygren, P 



CATEGORY OF CITED DOCUMENTS 

X : particularly relevant H taken aion« 

V : particularly relevant if combined with another 

tocunent of toe same category 
A : teehoolostcal background 
O : ton -written disclosure 
P : intermediate document 



T : theory or principle underlying the invention 
E : eartier patent document, out published on, or 

zftcr the filing 4** 
D : doaraent ched in the application 
L : dooanew cited tor otier reason 

& : raeraber ot the same patent tawiry, correspoodinR 
eocunent 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 




BLACK BORDERS 



□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 



□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXfflBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




FADED TEXT OR DRAWING 



THIS PAGE BLANK ins*-.., 



